Calculating the Number of Tunnels
نویسندگان
چکیده
This report considers 2-regions of grid cubes and proposes an algorithm for calculating the number of tunnels of such a region. The graph-theoretical algorithm proceeds layer by layer; a proof of its correctness is provided, and its time complexity is also given.
منابع مشابه
Calculation of the Number of Tunnels
The paper considers 2-regions of grid cubes and proposes an algorithm for calculating the number of tunnels of such a region. The graph-theoretical algorithm proceeds layer by layer, a proof of its correctness is provided, and its time complexity is also given.
متن کاملAnalysis of Circular Reinforced Tunnels by Analytical Approach
This paper addresses the problem of quantifying the mechanical contribution of rockbolts installed systematically around tunnels (regularly spaced around the tunnel) excavated in rock masses. Assuming that the mechanical contribution of grouted rockbolts is that of increasing internal pressure within a broken rock mass, a new procedure for computation of ground response curves for a circular tu...
متن کامل3-D Numerical Investigation of Flow Field in Starting Stage of High Speed Wind Tunnels
High speed wind tunnels are widely used in the study of fluid flow behavior around various objects. The air flow in the starting step of supersonic wind tunnels is transient including strong shock waves caused by the interaction of the tunnel main stream and the boundary layer at walls. To arrive in running step, the tunnel must be designed so as these waves leave immediately the test section. ...
متن کامل3-D Numerical Investigation of Flow Field in Starting Stage of High Speed Wind Tunnels
High speed wind tunnels are widely used in the study of fluid flow behavior around various objects. The air flow in the starting step of supersonic wind tunnels is transient including strong shock waves caused by the interaction of the tunnel main stream and the boundary layer at walls. To arrive in running step, the tunnel must be designed so as these waves leave immediately the test section. ...
متن کاملExperimental Investigation on the Deviated Sediment and Flow to Sediment Bypass Tunnels (SBTs) Using Submerged Plates
Sediment Bypass Tunnels (SBTs) are deviant channels that convey the current containing sediments from the upstream of the reservoir to the downstream of the dam. In this research, by applying submerged plates on the entrance of a 90-degree diversion channel for sediment transport, the effect of hydraulic parameters of flow and changes in the angle of plates on sediment transport and deviated fl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008